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21 Claims, 15 Drawing Sheets 



Receive Ethernet packet data frames 
over Ethernet physical Interface 



Adapt data rate of Ethernet packet 
data frames to a rate suitable for 
inclusion in an SDH virtual container 



Identify start and end boundaries 

of each packet data frame - — 702 



Include boundary coding In synchronous 
payloads indicating start/end boundaries 
of each carried packet data frame 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent jun.24,2003 



Sheet 1 of 15 



US 6,584,118 Bl 




06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun. 24, 2003 Sheet 2 of 15 



US 6,584,118 Bl 




06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun. 24,2003 Sheet 3 or IS US 6,584,118 Bl 



CO 





06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun. 24, 2003 Sheet 4 of 15 US 6,584,118 Bl 



SDH/SONET 
PAYLOAD MAPPER 



4)0 



RATE ADAPTION 

RING OR POINT TO 
POINT MODES 



4)1 



ETHERNET FRAME 
SWITCH 
(Multi port MAC Bridge) 



-4)2 



ETHERNET 
PHYSICAL 



s 



£03 



Fig. 4 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun.24,2003 Sheet 5 of 15 US 6,584,118 Bl 




k±_TRbrt/s 



WJ36 
— — ikbit/s 

C ~ 3 1*34368 

mis 



— multiplexing 

<i aligning 

< mapping 

P^fftfaj SONET specific options 
ETSI specific options 



15W> 



£iLh!K 



{PRIOR ART) 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent 



Jun. 24, 2003 Sheet 6 of 15 



US 6,584,118 Bl 



270 x N columns (bytes) 



9xN 



261 xN 



R1 


; " . : ' : -:<• . < •-*: :■ •* '• 
:•: ■:• ■"••••^v-x •"•w< j Mfr>: 


R2 




R3 




RL 


AU Fbinterfe) 


R5 




R6 


lillilli 


R7 




R8 




R9 





STM-N Payload 



9 Rows 



Fig, 6 

(PRIOR ART) 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jim. 24, 2003 Sheet 7 of 15 US 6,584,118 Bl 



Receive Ethernet packet data frames 
over Ethernet physical interface 



-700 



Adapt data rate of Ethernet packet 
data frames to a rate suitable for 
inclusion in an SDH virtual container 



-701 



Identify start and end boundaries 
of each packet data frame J--702 



Include boundary coding in synchronous 
payloads indicating start/end boundaries 
of each carried packet data frame -ff-703 / 



Fig. 7 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun. 24, 2003 Sheet 8 of 15 US 6,584,118 Bl 



Receive synchronous virtual containers 
containing packet data frames in 
synchronous channel _J .qqq 

Identify boundaries of packet data frames 

^ -f-801 

Extract packet data frames from synchronous 
bit stream 4-802 



Decode packet data frames to release 
Ethernet data frames -4-803 



Fig. 8 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun. 24, 2003 Sheet 9 of 15 



US 6,584,118 Bl 




06/25/2003, EAST Version: 1.03.0002 



U.S. Patent 



Jun. 24, 2003 



Sheet 10 of 15 



US 6,584,118 Bl 




06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun.24,2003 Sheet ll of 15 US 6,584,118 Bl 



1100. 




1101 



x 



1102. 



1103 




v 



< 



Determine whether data is part 
of Ethernet data frame 



Yes 



Receive 8 bits of user data 



Set next bit to "1" 



Receive next 8 bits of user data 



Set next bit to zero 



No 



Include 9 bits in at least one 
synchronous payload 



> 
> 

y 



1105 



Fig. 11 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jun. 24, 2003 Sheet 12 of 15 US 6,584,118 Bl 



/ Receive synchronous payload 



1200 



Yes 




De-muttiplex 9 bits 

I 



Remove 9th bit 



Remove 9th bit 



Add 8 bits to Ethernet data 
frame 



Fig. 12 




Is 9th bit one? 
jNo 

, 1 

<^ Is 9th bitzero? p 

t Yes 1 

y 



.1201 
1202 

,1203 
120A 



\ 1205 
Output 8 bits of user data 



"^-1206 




1207 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent 



Jun. 24, 2003 



Sheet 13 of 15 



US 6,584,118 Bl 




06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jim. 24, 2003 Sheet 14 of 15 



US 6,584,118 Bl 



Input Ethernet data at 
synchronous data rates 



Encode Ethernet data frame as 
series of variable length code blocks 




End of Ethernet data frame ? 



No 



Input COBS encoded Ethernet data 
into synchronous pay load 



uoo 




U01 




U02 



Yes 

14B 




Append end of frame byte to COBS 
encoded data stream 




Input end of frame byte to 
synchronous payload 




U05 



Fig. 14 



06/25/2003, EAST Version: 1.03.0002 



U.S. Patent Jim. 24, 2003 Sheet 15 of 15 US 6,584,118 Bl 



Code 


Followed by 


Meaning 


0x00 


(not applicable) 


(not allowed) 


0x01 


Nothing 


A single zero byte 


0x02 


One data byte 


The single data byte, 
followed bv a sinale 

■ ■ w w «A mm m !■ Mil IJJ'* 

zero 


0x03 


Two data bytes 


The pair of data 

bvte^ follnwfkH hu a 

single zero 


0x04 


Three data bytes 


The three data bytes, 
Toiioweu oy a single 
zero 


it 


(n-1) data bytes 


The (n-1) data bytes, 

roiioweu uy a sing 16 
zero 


OxFD 


252 data bytes 


The 252 data bytes, 
followed bv a sinale 
zero 


OxFE 


253 data bytes 


The 253 data bytes, 
followed by a single 
zero 


OxFF 


254 data bytes 


The 254 data bytes, 
followed by a single 
zero 



Fig. 15 



06/25/2003, EAST Version: 1.03.0002 



US 6,584, 

1 

PAYLOAD MAPPING IN SYNCHRONOUS 
NETWORKS 

FIELD OF THE INVENTION 5 

The present invention relates to synchronous networks, 
and to the carrying of frame based data over synchronous 
networks. 

BACKGROUND OF THE INVENTION 

10 

Id the applicant's co-pending patent application entitled 
"Frame Based Data Transmission over Synchronous Digital 
Hierarchy Network" — filed contemporaneously with the 
present application, and a copy of which is filed herewith, 
there is disclosed a method of carrying frame based data 15 
over a synchronous digital network. Such disclosed system 
may provide OSI layer 2 switching functionality which was 
only previously available in prior art local area networks, but 
extended over a geographical coverage area which has been 
historically considered to have been provided only by prior 20 
art wide area networks. 

In order to accommodate d at acorns frame based data, 
which is characterized by its own set of data rates and 
control data characteristics, and to contain such frame based 
data in conventional synchronous digital networks, there is 25 
a problem that the frame based datacoms data rates are not 
well matched to conventional telecoms data rates, for 
example El, E3, Tl, STM-1 data rates. 

Several prior art attempts have been made to carry data- 
coms services including frame based data over telecoms 30 
networks. Prior art systems for incorporating frame based 
data over synchronous networks include schemes which 
contain Ethernet data frames in asynchronous transfer mode 
(ATM) cells which are then transported in a plesiochronous 
mode and which may then be transported according to 3s 
ITU-T recommendation G.708 in a synchronous digital 
hierarchy (SDH) network. In this scheme, known as Inverse 
Multiplexing of ATM (IMA), conceived by the ATM Forum, 
an ATM circuit is divided by multiplexing individual ATM 
cells, which are input into a plurality of El circuits. This 40 
enables an ATM signal to be carried across a legacy network, 
for example a plesiochronous digital hierarchy (PDH) net- 
work. Ethernet frames are included as the payload of the 
ATM cells, which are then carried via the El circuits over a 
conventional PDH network which can be carried over an 45 
SDH network. A protocol stack for an inverse multiplexing 
of ATM scheme between first and second physical resources 
A and B carried over a synchronous digital network channel 
100 is illustrated in FIG. 1 herein. Internet protocol packets 
(IP) are encapsulated using request for comment (RFC) 50 
1483 protocol into asynchronous transfer mode cells. RFC 
1483 is published by Internet Engineering Task Force, the 
location and Internet address of which is well known to 
those skilled in the art The ATM cells are then inverse 
multiplexed, by dividing them up and entering them into 55 
ITU-T G.703 plesiochronous digital hierarchy bitstreams, 
which are then carried in virtual containers over a synchro- 
nous digital hierarchy synchronous channel 100. 
De-layering of the SDH payloads at the receiving entity is 
achieved as a reverse of layering of the Internet protocol eo 
packets. However, this prior art scheme has a disadvantage 
of a high packetization header overhead, which can com- 
prise up to 20% of the SDH payload. Each layer of pack- 
etization and encapsulation also adds delay to the data traffic 
carried. 65 

Other prior art attempts at carrying frame based data over 
synchronous networks include a system known as media 
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independent interface, produced by CISCO and a similar 
system produced by Bay Networks. Another prior art system 
aimed at carrying frame based data over synchronous digital 
network is the Packet On Site (POS phy) system of PMC 
Sierra. However, in each of these schemes, a high packeti- 
zation overhead is present and packaging delays are rela- 
tively high, which slows down passage of datacoms data 
through a network. 

SUMMARY OF THE INVENTION 

One object of the present invention is to provide a means 
and method for efficiently mapping datacoms type data 
produced at frame based data rates in packetized format, into 
a synchronous digital virtual container system for transport 
of the frame based data over a synchronous digital network. 

Ideally, frame based data is incorporated into a synchro- 
nous digital network with a minimum packing delay in 
containing the frame based data in the synchronous digital 
containers. 

A further object of the present invention is to multiplex a 
plurality of frame based data channels, into a synchronous 
digital network channel. 

A further object of the present invention is to achieve 
containment of frame based data directly into synchronous 
digital network containers, with a minimum protocol header 
overhead. 

According to one aspect of the present invention there is 
provided a method for transporting frame based packet data 
into a synchronous transmission communications network, 
said method comprising the steps of: 

encoding at least one packet data frame with a code which 
designates a boundary of said frame; 

inputting said encoded packet data frame into a synchro- 
nous data channel. 

The synchronous communications protocol, for example 
SDH protocol under ITU-T recommendation G.70X recog- 
nizes the code as marking a boundary of a packet data frame. 

Said step of encoding at least one packet data frame may 
comprise: 

appending a fixed pointer describing a position of a said 
boundary within a data stream containing said packet 
data frame, said fixed pointer appended into said syn- 
chronous digital channel. 
A said fixed pointer comprises a pointer designating an 
end of said packet data frame, or a start of said packet data 
frame. 

The pointer preferably designates a position of a said 
boundary within a synchronous virtual container, of a syn- 
chronous network. 

The step of encoding at least one packet data frame may 
alternatively comprise: 

partitioning said packet data frame into a plurality of 
bytes; 

for each byte appending an extra bit indicating that said 
corresponding respective byte comprises part of said 
packet data frame; and 
for a last byte of said packet data frame, appending an 
extra bit indicating that said byte constitutes a last byte 
of said data frame. 
The step of encoding at least one packet data frame may 
comprise applying a consistent overhead byte stuffing algo- 
rithm to said data frame. 

This may have an advantage that an encoding delay 
incurred by encoding the packet data frame with the byte 
stuffing algorithm is of known and predetermined duration. 
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Said step of encoding at least one packet data frame may 
comprise: 

applying a coding algorithm to said packet data frame 
which identifies a boundary of said data frame by 
appending a fixed number of bits to said data frame, 5 
irrespective of a size of said data frame. 
Said step of encoding at least one packet data frame may 
comprise: 

applying a coding algorithm to said data frame which 
identifies a boundary of said data frame by appending 10 
a fixed number of bits to said data frame, irrespective 
of a data content of said data frame. 
Preferably said step of inputting said encoded packet data 
frame into a synchronous data channel comprises inputting 
said data frame into at least one virtual container. 15 

According to a second aspect of the present invention 
there is provided a method of receiving frame based data 
carried in a synchronous transmission communications net- 
work comprising the steps of: 

recovering a stream of encoded data from a synchronous 20 

digital channel; 
identifying in said recovered data stream at least one 

marker designating a boundary of a data frame; and 
using said marker to recover said data frame from said 

data stream. 25 
According to a third aspect of the present invention there 
is provided a method of carrying packet data frames over a 
synchronous digital hierarchy network, said method com- 
prising the steps o£ 

delineating a plurality of said data frames from a received 30 

packet data frame bit sequence; 
marking at least one boundary of each said packet data 
frame; and 

incorporating each said encoded, marked packet data 
frame into at least one synchronous virtual container. 35 

According to a fourth aspect of the present invention there 
is provided a method of decoding encoded packet frame 
data. 

According to a fifth aspect of the present invention there 
is provided apparatus for incorporating frame based data 40 
into a synchronous transmission communications network, 
said apparatus comprising: 

means for encoding a plurality of data frames with a 
plurality of markers designating boundaries of said data ^ 
frames; and 

means for multiplexing said encoded data frames into a 

synchronous virtual container. 
The invention includes a method of encoding frame based 
data into a format suitable for inclusion into a virtual 5Q 
container of a synchronous digital network, said method 
comprising the steps of: 

dividing said packet data frame into a plurality of data 
blocks, each having a predetermined number of bits; 
for each said data block, appending an extra bit to said 55 
data block, said extra bit designating that said data 
block comprises said packet data frame; and 
for a last data block of a said packet data frame, appending 
a second bit, said second bit designating said last data 
block as an end of said packet data frame. 60 
The invention includes a method of decoding an encoded 
digital bitstream to recover a plurality of packet data frames, 
said method comprising the steps of: 

receiving a digital bitstream comprising a plurality of data 
blocks, each said data block having an additional 65 
appended bit designating whether said data block 
belongs to a packet data frame or not; 
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for each said data block, checking said extra bit to 
determine whether said corresponding respective data 
block belongs to a packet data frame or not; 

for each said data block, removing said appended extra 
bit; and 

for each of a plurality of data blocks having a bit desig- 
nating said data block belongs to a packet data frame, 
assembling said data blocks into a said data frame. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the invention and to show 
how the same may be carried into effect, there will now be 
described by way of example only, specific embodiments, 
methods and processes according to the present invention 
with reference to the accompanying drawings in which: 

FIG. 1 herein illustrates schematically a prior art inverse 
multiplexing of asynchronous transfer mode (IMA) encod- 
ing scheme for carrying packetized data over a synchronous 
digital network; 

FIG. 2 illustrates schematically a digital synchronous ring 
capable of carrying frame based data according to a first 
specific embodiment of the present invention; 

FIG. 3 illustrates schematically a protocol stack imple- 
mented in the embodiment of FIG. 2; 

FIG. 4 illustrates schematically an Ethernet port card 
component of a synchronous digital multiplexer according 
to a second specific embodiment of the present invention; 

FIG. 5 illustrates schematically a synchronous digital 
hierarchy multiplexing structure as is known in the prior art; 

FIG. 6 illustrates schematically a prior art synchronous 
digital hierarchy STM-N data frame as is known in the prior 
art; 

FIG. 7 illustrates schematically a send operation of a 
synchronous payload mapper component of an Ethernet port 
card; 

FIG. 8 illustrates schematically a receive operation of a 
payload mapper of the Ethernet port card component; 

FIG. 9 illustrates schematically a method of incorporating 
Ethernet frame based data into a synchronous digital pay- 
load using a pointer method according to a first specific 
implementation of the present invention; 

FIG. 10 illustrates schematically a method of incorporat- 
ing frame based data into a synchronous digital payload 
using a 9 bit stuffing scheme according to a second specific 
implementation of the present invention; 

FIG. U herein illustrates schematically steps applied for 
bit stuffing of a synchronous digital payload according to the 
second specific implementation herein; 

FIG. 12 illustrates schematically steps for decoding of 9 
stuffed synchronous digital payloads according to the second 
specific implementation herein; 

FIG. 13 herein illustrates schematically a shift register 
arrangement for implementing inclusion of 9 encoded Eth- 
ernet data frames into a synchronous digital payload; 

FIG. 14 illustrates schematically steps for encoding Eth- 
ernet frame base data according to a Consistent Overhead 
Byte Stuffing (COBS) encoding scheme and inclusion of 
COBS encoded Ethernet data frames into a synchronous 
digital payload according to a third specific implementation 
of the present invention; and 

FIG. 15 illustrates schematically an example of a COBS 
byte encoding scheme, as applied in the third specific 
implementation of the present invention. 

DETAILED DESCRIPTION OF THE BEST 
MODE FOR CARRYING OUT THE INVENTION 

There will now be described by way of example the best 
mode contemplated by the inventors for carrying out the 
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invention. In the following description numerous specific 
details are set forth in order to provide a thorough under- 
standing of the present invention. It will be apparent 
however, to one skilled in the art, that the present invention 
may be practiced without limitation to these specific details. 
In other instances, well known methods and structures have 
not been described in detail so as not to unnecessarily 
obscure the present invention. 

Referring to FIG. 2 herein, there is illustrated schemati- 
cally a section of a synchronous digital hierarchy (SDH) 
network comprising an STM-fiber ring 200 connecting a 
plurality of add-drop multiplexers 201-203, each multi- 
plexer having a plurality of telecoms tributaries 204, for 
example El tributaries operating at 2 MBits/s, first and 
second multiplexers 201, 202 respectively at first and second 
locations A, B, each comprise a corresponding respective 
Ethernet port card 205, 206; first and second Ethernet routers 
207, 208 connected to respective first and second Ethernet 
port cards 205, 206 of the first and second multiplexers; and 
communicating with the Ethernet routers, are a plurality of 
computing devices, for example personal computers, mini 
computers etc, 209, 210. 

The embodiment of FIG. 2 herein illustrates schemati- 
cally an Ethernet channel carried over a synchronous digital 
hierarchy ITU-T recommendation G.701 type network 
between first and second locations A, B. First and second 
Ethernet routers and first and second synchronous multi- 
plexers may be located at, for example, a pair of geographi- 
cally separated customer premises, thereby providing an 
Ethernet data channel over a relatively wide area. The 
embodiment of FIG. 2 may provide what has historically in 
the prior art been regarded as local area network 
functionality, ie Ethernet data rates and Ethernet reliability, 
but over what has historically been considered geographical 
coverage of a wide area network, ie over a range of from the 
order of a few kilometers to thousands of kilometers. The 
add-drop multiplexers of FIG. 2 are illustrative of transport 
of Ethernet packetized data directly over a synchronous 
digital hierarchy network. Ethernet frame based data is 
incorporated into synchronous virtual containers by the 
Ethernet port cards of the synchronous multiplexers. The 
Ethernet port cards are not restricted to add-drop 
multiplexers, but may be incorporated in any synchronous 
digital multiplexer, for example an SDH terminal multi- 
plexer. 

Whilst the specific embodiment herein illustrates an Eth- 
ernet over synchronous digital hierarchy implementation, in 
general, the invention is not limited to an Ethernet imple- 
mentation but encompasses any frame based data protocol. 
Examples of frame based data protocols include IEEE 
standard 802.3 frame based data carrier systems, Ethernet 
IEEE 8021 systems, OSI layer 2 frame based data carrier 
systems in general, conventional token ring systems, con- 
ventional token bus systems, fiber distributed data interface 
(FDDI) systems, and dual queue dual bus (DQDB) systems. 
Similarly, the term synchronous digital hierarchy encom- 
passes the known North American Synchronous Optical 
Network (SONET) based systems. 

The term "packet" as used herein includes but is not 
restricted to bit and byte sequences of indeterminate length, 
and includes cells. The term synchronous digital network 
and synchronous digital channel includes plesiocbronous 
networks and channels carried over synchronous networks. 

Hereinafter, specific embodiments and methods according 
to the present invention will be described in relation to the 
Ethernet system, being representative of OSI layer 2 frame 
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based data systems, and being the actual best mode con- 
templated by the inventors. 

Referring to FIG. 3 herein, there is illustrated schemati- 
cally protocol stacks operating within the computing devices 
5 209, 210, first and second Ethernet routers 207, 208, first and 
second Ethernet port cards 205, 206 and first and second 
multiplexers 201, 202 at first and second locations A, B. 
Internet protocol packets in Internet protocol layer 300 are 
io entered into Ethernet data frames in Ethernet layer 301, as 
is conventionally known in the art. 

Ethernet carried IP packets are incorporated into SDH 
virtual containers in SDH protocol layer 302. 

By incorporating Ethernet directly into synchronous digi- 
ts tal hierarchy ITU-T recommendation G.701 channels, the 
high data rates available using Ethernet can be provided in 
a geographically widespread system, which is unlimited by 
the conventional distance limitations imposed on prior art 
Ethernet local area network systems. Further, traffic can be 
20 switched at line speeds, rather than incurring an encapsula- 
tion delay as in the prior art intermediate multiplexing of 
ATM system. Compared to the prior art IMA system, 
specific implementations according to the present invention 
may have an advantage on line speed alone, of the order of 
25 20% lower delay. However, additionally, the prior art IMA 
system has a greater number of layers of protocol, each of 
which adds a significant delay to traffic data, compared to the 
specific implementations of the present invention. 

In the present disclosure, since the SDH virtual container 

30 payload data rates are relatively flexible compared to con- 
ventional telecoms interface data rates, a more efficient 
match between Ethernet frame based data, operating at 
Ethernet data rates, and telecoms data rates in the synchro- 
nous domain can be achieved compared with prior art 

35 solutions which match Ethernet data with telecoms El, E3, 
STM-1 and STM4 data rates. Prior art telecoms interfaces 
which can be purchased for carrying frame based data over 
a wide area network operate at 2 MBits/s (El), 34 MBits/s 
(E3), 155 MBits/s (STM-1) or 622 MBits/s (STM4). These 

40 data rates are not well matched to the prior art Ethernet data 
rates of 10 MBits/s, 100 MBits/s and 1 GBits/s. Table 1 
herein illustrates a comparison of Ethernet data rates (in a 
central column of Table 1) with telecoms interface rates (in 
the left hand column of FIG. 1) of the prior art solutions, and 

45 SDH virtual container rates (in the right hand column of 
Table 1) of the present disclosure. On the other hand, the 
prior art Ethernet data rates are well matched to integer 
multiples of the synchronous digital hierarchy virtual con- 
tainer payload data rates, as illustrated in Table 1. The SDH 

50 payload data rates have a granularity of a minimum incre- 
mental step of 2 MBits/s. A minimum granularity of Ethernet 
rates is 10 MBits/s, and so 5 SDH VC12 containers can 
accommodate neatly a single 10 MBits/s Ethernet channel. 
For example, in the presently disclosed implementation, a 10 

5S MBits/s Ethernet data rate can be accommodated neatly into 
5 VC12 containers, each of 2 MBits/s. A 100 MBits/s 
Ethernet data rate can be accommodated in 2 VC3 
containers, each of 50 MBits/s. 

60 TABLE 1 



Telecoms Ethernet Synchronous Network 

El (2 Mbits/s) 10 MBits/s l-5xVC12 (2 MBits/s-10 MBUs/s) 

E3 (34 MBtts/s) 100 MBits/s l-2xVC3 (50 MBits/s-100 MBits/s) 

55 STM-1 100 MBits/s l-2xVC3 (50 MBits/s-100 MBits/s) 
(155 MBits/s) 
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containers which are carried as an STM-N payload as 

TABLE 1 -continued illustrated in FIG. 6 herein. On the other hand, conventional 

prior art datacoms routers and equipment are frame oriented 

Telecoms Ethernet Synchronous Netwoik devices which operate on packets of data. The Ethernet port 

STM-4 l GBittfs vc4-Nc (155 MBits/»~i.2 GigdBits/s) 5 card of FIG. 4 herein adapts the Ethernet data frames to a 

(622 MBits/s) n a 1-8 data rate which matches a data rate which can be multi- 

plexed into a virtual container, and maps each Ethernet data 

frame into one or more SDH virtual containers directly and 

A further feature of the specific embodiments and meth- encapsulation in intermediate protocols, 

ods described herein is the provision of quality of service. in _ r (L * u i . 

r> - .u n.u . imr, om 1 nn • •* fill a j -ff * 10 For example, a 10 MBits/s Ethernet channel may be 

By using the Ethernet IEEE 802.1 PQ priority field, diflferent f » . /• 

J t , . . ,.rr _ . . ... c ' • ■ mapped onto 5 VC12 containers, each VC12 container 

packets can be given different priorities for transmission. . v c _ rtjlo xxri . . ' c . • 

... r . , * f • , u* ui • having a rate of 2.048 MBits/s. The 5 VC12 containers are 

Thus, quahty of service levels which are achievable m prior 6 , , . t-*u 

- i i *. j . ii „ „ concatenated together to carry the 10 MBits/s Ethernet 

art local area networks, may be extended over greater . , „ * wV»-. , r.u * u i - * 

. - , j * . _ < rt , . _^^ iit? -^i channel. For entry of a 100 MBits/s Ethernet channel into 

geographical distances earned over a synchronous digital _ , J ^ , • i ««« # ™. 

hierarchy transport network as provided by the specific " * e synchronous nefcvork, a single 100 MBitefc Ethernet 

embodiments and methods of the present invention. ch ™ n * ma y te ma PP ed int ° ^"fl V( ? containe ' s 

each havmg a capacity of 51.84 MBits/s. To carry an 

Referring to FIG. 4 herein, there is illustrated schemati- EtherDe t 1 GBits/s channel over a synchronous network, the 

cally components of an Ethernet port card comprising a Ethemel channel is mapped into 7 VC4 containers, each 

synchronous digital multiplexer. The Ethernet port card is 20 navil]g a capacity of 139 MBits/s. 

incorporated into a synchronous digital hierarchy multi- ____ , , Atu . . . . , 

plexeT(or a SONET multiplexer), so that as well as having . SDH payload mapper 400 communicates with the plural- 

a plurality of tributary interfaces for telecoms channels, for ° f chann ^ of rate adapUon means 401. SDH 

e) Lple El, Tl, STM-1, the multiplexer also has an inter- n >W er maps the plurality of bitetream channels of 

face for frame based data systems, eg Ethernet, as illustrated B ' ate ada P Uo ° EST mto ^ ° f P 4 ? 102 *' 

■ inn i u for example VC3, VC4 or VC12 thereby accessing the 

m Flu. 2 herein. . r . . 

. , synchronous digital hierarchy network. 

Tne Ethernet port card of RG. 4 he«m composes a he qq sdh ^ onet 

conventional Ethernet physical port 403, the Ethernet phys,- f * mode to a 

cal port communicating with an Ethernet frame switch 402 .^I, . 4 . # , t , ' . . r 

,F. & , P . . 700, Ethernet packet data frames are received over the 

which may comprise a conventional frame switch, such as 30 ' t , . r . . 4 , ... . . . , . 

•i li / ™ • . k-r**^ m ♦ j Ethernet physical interface 403, which are then adapted m 

available from Plaintree, MMC, or TI; a rate adaption means ^ 4 *\ t •* ui r * i * ** chu/c amct 

, M - , . , _ _ ' ' . j cnu » rate to a data rate suitable for inclusion into SDH/SONET 

401 for adaptmg between Ethernet rates and SDH rates . . 4 . - ni . . j *• jm 

• i «u . i , • a cnu virtual containers in step 701 by rate adaption means 401. 

equivalent to the rates of the virtual containers; and an SDH oi^o/c^ K rr-r i a >*aa m ♦ ♦ - a a 

M . . Atlfl - •* SDH/SONET payload mapper 400 identifies a start and end 

payload mapper 400 for mapping Ethernet frames mto one c , . *\ * c •* • * a • * -mm j 

cnu i j i> * a >4m ^ cnu ,«r °f cac h packet data frame as it is received in step 702, and 

or more SDH payloads. Rate adaption means 401 and SDH 35 , _, . r_ t , , , , \ 

i * ^/ia • . i j £ ,j encodes the data frames with boundary markers or pointers, 

payload mapper 400 may be implemented as a field pro- 4 iL . . . . 4 . . . J , , . 

F 7 ri . /^n^ a\ i- *• •« pnor to their inclusion mto at least one virtual container m 

grammable gate array (FPGA) or an application specinc * — ^- — ^ 

integrated circuit (ASIC). 

, . . M . c , - Referring to FIG. 8, there is illustrated schematically a 

Rate adaption means 401 composes a first p»y of receive mode of SDH/SONET payload mapper 400. In step 

Ethernet ports operatmg at 10 ^MBits/s and 100 MBits/s in 40 ^ & ^jfaws bilstream from a 

accordance with IEEE standard 802 3; and a second hpluraK ^ Qf demulti lexed synchronous Wrtual containers, 

lty ^f^ ron / OUS ^ 0PC I ° g £ c^ ltS/S 5 5 ° 145115/5 containing encoded packet data frames in a synchronous 
and 100 MBits/s commumcaUng with SDH payload mapper cham ^ hich tovc tbeir boundaries marked by start of data 
400. Rate adaption n^ mo^^ ^^y of frame ^ end Qf data mafkers ^ markers ^ m 
Uirough channels for adapting IEEE standard 8C23 data 45 f ^ dala fr&me ^ f ^ 

frames mto bitstreams havmg data rates of 2 MBits/s, 50 inters & contained m mc virtual loads ^ ^ 

MBits/s and 100 MBit*. Rate adaption means 401 com- ^ ^ idcntifics ^ ^ and cnd boundarics of 

" P , L 7??^ t T ^ch data frame from the boundary encoding, or from the 

IEEEstandard 802.3 rate data frame channel to a 2 MBits/s, £n the start and end 

50 MBits/s or 100 MBits/s bitstream channel. 50 ^ ^ ^ ^ ^ ^ ^ ^ 

In a further embodiment, rate adaption means 401 may be synchronous bitstream. The packet data frames are decoded 

replaced by prior art commercially available POS phy chips m step $03 m order to reconstitute the transported packet 

available from PMC Sierra. data frames. 

SDH payload mapper 400 maps Ethernet data frames 55 Two problems can occur in mapping the Ethernet data 

directly into SDH data frames, and operates a form of frames into SDH frame payloads: 

mapping which does not increase the size of the Ethernet Fits ^ y mc Eihtmci physical laycr detects me start and 

frames. cnd Q f E mcrnc t frames by the presence of encoded data 

Further details of construction and operation of payload (usually Manchester encoded data) on the physical 

mapper 400 will now be described. 60 media. This is not possible for switches and MACs, so 

Fundamentally, prior art SDH multiplexers operate to when an Ethernet frame is transported over synchro- 
time division multiplex bit oriented data. Aphirality of lower nous digital hierarchy in virtual containers, somehow 
data rate telecoms tributaries are multiplexed into a set of the information that the content of the virtual containers 
virtual containers operating at higher data rates. The SDH is an Ethernet data frame needs to be provided, as 
multiplexing structure according to ITU-T recommendation 65 distinct from a null or fill data. The conventional 
G.70X is illustrated schematically in FIG. 5 herein. A set of Ethernet preamble identifying the start and end of 
STM frames are assembled to contain a plurality of virtual Ethernet data frames cannot be used, because the SDH 
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layer will not recognize the Ethernet preamble as 
distinct from a case where user data happens to have the 
same byte sequences as the Ethernet preamble. 
Secondly, in solving the first problem above using an 
encoding scheme to replace the Ethernet preamble and 5 
to identify the Ethernet data frame in the SDH frame 
payload can lead to expansion of the Ethernet data 
frame. However, to avoid delays, and to maintain 
efficient use of capacity, it is preferred that the Ethernet 
data frame maintains either its original size, or a 10 
predetermined size within the SDH frame payload. 
Increasing the size of the Ethernet frame is a 
disadvantage, because it reduces the efficiency of packing 
the Ethernet frames into the SDH frames. Secondly and 
more importantly, Ethernet devices are prone to generating is 
Ethernet frames at a relatively constant rate, without there 
being an ability to slow down or speed up the rate at which 
the frames are generated, or to enforce spaces between the 
frames. Therefore, a form of mapping which does not result 
in packet expansion and which avoids breaking the gap 20 
between Ethernet frames, is ideally required. 

The inventors have identified four mapping schemes 
which may be used: 

In a first specific implementation, there is provided a 
segmentation and reassembly scheme running over the pay- 25 
load of virtual container frames. A potential problem with 
this approach is that it is necessary to create virtual con- 
tainers on a 125 /is or 500 cycle. However, an Ethernet 
frame may be ready to transmit at any time during a virtual 
container frame, therefore the Ethernet frame may need to be 30 
delayed for a maximum of 125 before entering into the 
next VC frame. Whilst a simple segmentation scheme is 
feasible, it could introduce a serial delay in data transfer 
from an Ethernet frame to a virtual container frame of 
multiples of 125 fits. 35 

Secondly, a pointer based scheme may be used for trans- 
ferring Ethernet data frames to virtual container frames. A 
first pointer is provided in a known location of a VC 
payload, which points to the start of an Ethernet data frame. 
Another pointer, or a length field, points to the end of the 40 
Ethernet data frame. Ethernet frames may start and end 
inside one payload frame. However, in this approach a 
potential problem is that multiple Ethernet frames may be 
fitted inside a VC-3 payload, or for example a pair of 
minimum Ethernet frames may fit into a single VC-12 45 
multiframe, so the number of pointers could be large and 
incur added complexity. Since the pointer value cannot be 
filled in until an Ethernet frame begins to transfer to the VC 
payload, in order to avoid delay, pointers must be provided 
at the end of the VC frame, and point backwards to Ethernet 50 
frames contained within the VC frame. This then incurs 
delay and storage at the destination whilst waiting for the 
pointer to arrive (the Ethernet data frame cannot be pro- 
cessed until the complete VC frame has been received. 

Referring to FIG. 9 herein there is illustrated a second 55 
specific implementation according to the present invention 
using a pointer based scheme in which a single VG3 payload 
900 comprises a plurality of Ethernet data frames 901, 902 
which are identified by means of pointers. The VC3 payload 
903 into which the Ethernet data frames are inserted com- 60 
prises 955 data traffic bytes, plus a single byte 'frame 
identification 904 and 36 bytes of pointers 905 which point 
to the positions of the starts and ends of one or a plurality of 
Ethernet data frames within the user data portion 903. 18 
pointers each of 16 bits are provided at the end of the VC3 65 
payload after the user data portion 903. Each pointer has the 
form: 
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fbxxnnpppppppppp 

where the bits fb denote whether the pointer points to a 
start or finish position of the Ethernet data frame, or 
whether the pointer is unused; xx is a spare bit, nn 
denotes which of a plurality of virtual containers a first 
or last byte of the Ethernet data frame is in, and the 
string of bits p denote the position of the start or finish 
within the VC3 user data portion 903. 
In the example of FIG. 9, first pointer 906 points to an end 
of first Ethernet data frame 901, second pointer 907 points 
to a start of a second Ethernet data frame 902 and third 
pointer 908 points to an end of the second Ethernet data 
frame 902. A minimum size of Ethernet data frame of 64 
bytes may be incorporated and a minimum gap between 
Ethernet data frames of 120 bytes may be accommodated, at 
100 MBits/s. 

Since a SONET or SDH frame has a constant time 
duration of 125 ^s, as the data rate of Ethernet frames 
increases, the greater of number of bytes per SONET or 
SDH frame, and the greater the number of Ethernet packets 
per SDH/SONET frame. As the data rate increases and the 
number of packets increase, then the number of pointers 
contained in the SDH/SONET frame must increase. By 
including the pointers in a VC-3 or other virtual container, 
the system shown in FIG. 9 is scaleable with data rate, the 
number of pointers increasing as the data rate increases. 

In a third specific implementation, a bit stuffing scheme 
may be employed to designate the start and ends of Ethernet 
data frames in virtual containers. In such a bit stuffing 
scheme, the intent is to be able to recognize a string of ones 
or zeros as an interval between Ethernet data frames within 
the virtual container. This is achieved by ensuring that the 
string of ones or zeros denoting the interval does not occur 
as part of the Ethernet data in the date frame. In bit stuffing 
schemes, a framing protocol software transforms any Eth- 
ernet data it is given into a form that does not contain 
reserved character values denoting start or end of Ethernet 
data frames. This leaves predetermined bit sequences, eg a 
string of ones or a string of zeros available to unambiguously 
designate a start or end of an Ethernet data frame. A known 
bit stuffing algorithm is the prior art HDLC (BCMA 40) 
system in which a binary sequence 01111110 called a "flag 
sequence" is used to mark boundaries between packets. To 
eliminate this data pattern from the user data contained in the 
Ethernet data frames, the transmitter, whenever it observes 
five ones in a row in the Ethernet data frame, inserts a zero 
immediately following the string of five ones. This elimi- 
nates the possibility of six ones ever occurring inadvertently 
in the data and therefore eliminates the sequence 0111110 
ever occurring in the user data. The receiver performs the 
reverse process: after observing five ones in a row, if the next 
binary digit is a zero the receive algorithm deletes the next 
binary digit, and if it is a one, then the receive algorithm 
recognizes it as one of the special framing patterns. 
However, there is a problem with this scheme in that the 
HDLC scheme for inserting extra zeros (bit stuffing) 
increases the size of the transmitted packet. In the HDLC bit 
stuffing scheme, packet expansion of the order of 20% may 
occur. In a second version of HDLC, byte stuffing is used. 
HDLC byte stuffing may be well suited to a SONET system 
since SONET is a byte oriented synchronous scheme. 
However, in the HDLC byte stuffing system, statistically, 
since the forbidden string 7E occurs only one in every 255 
bytes, the average packet extension should be of the order of 
0.4%. However, in a worst case, for data that consists 
entirely of binary ones, HDLC framing can add up to 50% 
to the transmitted size of the data. Since in the worst case 
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50% extra data is transmitted, this can incur a maximum frame has been received, a next 8 bits of user data which are 
50% additional delay due to HDLC framing. Thus, using the not part of the Ethernet frame are received in step 1103, and 
HDLC system, variable delays may occur and in the worst a zero bit is appended to the next 8 bits of data in step 1104. 
case, a 50% extra delay may be incurred in sending and The ninth bit designated as zero indicates the end of the 
Ethernet data frame within a VC payload. Further, the size 5 Ethernet data frame within the VC3 container has occurred, 
by which the Ethernet data frame expands due to HDLC bit Referring to FIG. 12 herein, there is illustrated schemati- 
or byte stuffing is not fixed, but depends upon the data cally an algorithm for unpacking 9 bit stuffed VC3 payload 
content of the Ethernet frame. data. In step 1200, the synchronous payload is received. 9 
Bit stuffing schemes appear less efficient in use of frame bits of data at a time are buffered in step 1201, and in step 
capacity than pointer or segmentation type schemes as 10 1202 the ninth bit of each 9 portion is checked and deter- 
mentioned above. However, pointers and segmentation mined whether the bit value is "1". If the ninth bit value is 
schemes carry a penalty in bytes used, and incur delay due "1", in step 1206, the ninth bit is removed, and in step 1207 
to waiting for receipt of the pointers before decoding the a byte of data is added to a stored Ethernet data frame. If in 
Ethernet data frames. With bit stuffing schemes, both trans- step 1202 the ninth bit is not a "1", but is determined to be 
mission and reception can occur as soon as a first data byte 15 a zero in step 1203, the ninth bit (value zero) is removed in 
arrives at a transmitting or receiving entity. Delay is mini- step 1204 and 8 bits of user data are output in step 1005 not 
mized. as part of an Ethernet data frame. In each case the next 9 bits 
In a fourth specific implementation and subject of the best of data are input into the buffer and the algorithm of FIG. 12 
mode herein, a nine bit encoding scheme may be used to repeats in a real time continuous mode receiving and 
map the Ethernet data frames into synchronous digital frame 20 unpacking 9 bit encoded data from the VC3 payload. 
pay loads. For every 8 bits of Ethernet data frame which are Referring to FIG. 13 herein, there is illustrated schemati- 
transmitted, 9 bits of SDH payload are occupied An extra bit cally a hardware implementation for converting a plurality 
accompanies every byte of user data. The extra bit is used to of serially received 9 bit encoded data blocks into a plurality 
determine whether the accompanying byte of data belongs to of 8 bit bytes suitable for packing into an SDH payload. A 
an Ethernet data frame. 25 plurality of 8 bit bytes 1300 of an Ethernet data frame are 
An advantage of this scheme is that a known and constant converted into a plurality of 9 bit encoded data blocks as 
frame data transfer rate is achieved between the Ethernet described with reference to FIG. 11 herein. There is then the 
data frames and the SONET payloads. Further, the scheme problem of how to convert the data blocks of 9 bit encoded 
is relatively simple to implement by algorithm, incurring Ethernet data frame data into 8 bit data blocks (conventional 
low delays due to operation of the encoding algorithm used 30 bytes) for transport in the SDH payload. In the best mode 
to implement the encoding scheme. herein this may be achieved by providing a plurality of 9 bit 
Referring to FIG. 10 herein, there is shown a single VC3 shift registers 1303-1310 which receive 9 bit encoded data 
payload 1000 commencing with a first byte 1001 used for blocks, each of 9 bits size, which output into a plurality of 
identification of an Ethernet data frame. Successive bytes of 8 bit shift registers 1311-1319, which feed directly into an 
data in the VC3 payload are filled with Ethernet data frame 35 SDH payload. Eight 9 shift registers 1303—1310 output into 
data. Each byte of data is followed by a ninth bit, counting nine 8 bit shift registers 1311-1319. 72 bits of 9 bit encoded 
from the end of the first Ethernet frame identification byte Ethernet frame data is input into the 8 bit array of 9 bit wide 
1001. The ninth bit is set to 1 when the data is part of an shift registers 1303-1310. When these shift registers are full 
Ethernet data frame. For a byte of data which is not part of with 72 bits of 9 bit encoded data, the entire array of eight 
an Ethernet data frame, a '0* is appended to the end of the 40 9 bit shift registers is transferred into the array of nine 8 bit 
data byte. At an end of an Ethernet data frame, for the last shift registers 1311-1319. The array of nine 8 bit shift 
byte a 'V bit is appended, and a next byte, not being part of registers is then unloaded into an SDH payload serially, 
an Ethernet data frame, a '0' is appended. In a fifth specific implementation according to the present 
A resultant example data rate achieved with a nine bit invention, an encoding scheme known as Consistent Over- 
stuffing scheme may be as follows: a VC3 payload com- 45 head Byte Stuffing (COBS) may be applied to map Ethernet 
prises 6040 bits, occupying a duration of 125 {is. Dividing frames into an SDH payload. The COBS technique is a 
6040 into a plurality of 9 sections gives 671 units, each of known prior art technique published by Stuart Cheshire and 
9 bits, over the 125 ps payload duration. This gives an Mary Baker, of the Computer Science Department, Stanford 
Ethernet frame data rate of 671 bytes in 125 ps, which is University, Stanford, Calif., USA in 1997 by the Association 
equivalent to 42.951 MBits/s. In other words, four 10 50 for Computing Machinery. 




I ( MBits/s data frames may fit neatly into a single VC3 The known COBS scheme comprises a byte stuffing 
I ing Ethernet data frames into a VC3 payload using a 9 bit 55 art, and COBS encoding algorithms are disclosed in an 



LA^ I L container. Interleaving an Ethernet frame between two VC3 scheme. That is to say an extra byte of data is added to a 

I 0 -t^^ t/ frames gives an Ethernet frame data rate of 85.9 MBits/s. pre-determined amount of frame data to indicate a start or 
\j s£ \ Referring to FIG. U herein, an algorithm for incorporat- end of data frame. COBS encoders are known in the prior 



I stuffing method is illustrated schematically. In step 1100 it is appendix to "Consistent Overhead Byte Stuffing" by Stuart 
\ determined whether the user data comprises a frame of Cheshire and Mary Baker as mentioned hereinabove. In the 
Ethernet data, depending on whether an Ethernet identifi- best mode herein, application of the COBS algorithm for 
cation frame has been received or not. If the received data encoding Ethernet data frames prior to input into an SDH 
does comprise an Ethernet data frame, in step 1101 a next 8 60 payload is novel. Steps for applying the COBS scheme are 
bits of data is received, and in step 1102 the next successive as illustrated schematically with reference to FIG. 14 herein, 
bit is set to 1. In step 1105, the 8 bits of user data plus the In step 1400, Ethernet data frames are input into SDH/ 
extra ninth bit set to U V* is incorporated into the VC3 SONET payload mapper 400 from rate adaption means 401 
synchronous payload. The algorithm then repeats steps at synchronous or near synchronous data rates. The Ethernet 
1100, 1101, 1102, 1105 for the next 8 bits of user data, 65 data frames are encoded as a series of variable length code 
adding a further "l"bit to the end of the next 8 bits, and so blocks according to the COBS coding scheme, implemented 
on. If instep 1100, data indicating an end of an Ethernet data by an algorithm controlling a processor. An example of a 



06/25/2003, EAST Version: 1.03.0002 



US 6,584,118 Bl 



13 



14 



COBS coding scheme is illustrated with reference to FIG. 15 
herein. The codes illustrated in FIG. 15 have meanings 
which represent a sequence of data bytes contained within 
the code block followed by an implicit zero. The implicit 
zero is not actually contained within the sequence of data 5 
bytes in the code block, since the encoded data cannot 
contain any zero byte values. There is one exception, being 
the code 0 x FF, which represents a run of 254 non-zero data 
bytes within an implicit zero on the end. This code acts as 
a "fail safe" allowing the COBS scheme to encode long 10 
sequences of bytes which do not contain any zeros at all. 
Since the byte value of zero never appears in the encoded 
data, a zero byte can be used to uniquely identify an end of 
Ethernet data frame, marking the boundary between con- 
secutive Ethernet packets in a synchronous payload. In step 15 
1402, as long as an end of Ethernet data frame is not 
detected, then the COBS encoded data bytes continue to be 
input into the synchronous payload in step 1403. However, 
if an end of Ethernet data frame code is detected in step 1402 
a zero byte is appended to the end of the COBS encoded 20 
Ethernet frame data in step 1404 and then incorporated into 
the synchronous payload in step 1405. Decoding of COBS 
encoded synchronous payloads to recover Ethernet data 
frames is a reversal of the encoding process. 

In the fifth implementation herein, encoding an Ethernet 25 
data frame using the COBS scheme has an advantage that at 
most, only one byte per 255 bytes is added, so irrespective 
of the data content of the Ethernet data frame, the coding 
overhead of 1 byte is always known. The total expansion of 
an Ethernet packet encoded using the COBS scheme is 30 
always less than the Ethernet inter-packet gap, which is of 
the order 12 bytes. As the Ethernet data frame has a bounded 
expansion of only one byte, whatever the data content of the 
Ethernet data frame, and an extra transmission delay due to 
addition of the extra byte is constant. 35 

What is claimed is: 

1. A method for transporting Ethernet frame based data 
into a synchronous transmission communications network 
payload, said method comprising the steps of: 

receiving said Ethernet frame based data; 40 
adapting the rate of said received Ethernet frame based 
data to a data rate suitable for inclusion in said syn- 
chronous transmission communications network pay- 
load; 

. 45 

encoding at least one Ethernet data frame with a code 
recognizable within a synchronous communications 
channel by a synchronous communications protocol as 
designating a boundary of said Ethernet data frame; and 

inputting said encoded data frame into said synchronous 50 
transmission communications network payload for 
transmission on a synchronous data channel without 
any intermediate encapsulation of said Ethernet frame 
based data. 

2. A method as claimed in claim L, wherein said step of 55 
encoding at least one Ethernet data frame comprises append- 
ing a pointer describing a position of said boundary within 

a data stream containing said Ethernet data frame, said 
pointer appended into said synchronous data channel. 

3. The method as claimed in claim 2, wherein said pointer 50 
designates an end of said data frame. 

4. The method as claimed in claim 2, wherein said pointer 
designates a start of said data frame. 

5. The method as claimed in claim 1, wherein said step of 
encoding at least one packet data frame comprises: 65 

partitioning said Ethernet packet data frame into a plu- 
rality of bytes; 



for each byte appending an extra bit indicating that said 
corresponding respective byte comprises part of said 
Ethernet packet data frame; and 

for a last byte of said Ethernet packet data frame, append- 
ing an extra bit indicating that said byte constitutes a 
last byte of said Ethernet data frame. 

6. The method as claimed in claim 1, wherein said step of 
encoding at least one Ethernet data frame comprises apply- 
ing a constant overhead byte stuffing algorithm to said 
Ethernet data frame. 

7. The method as claimed in claim 1, wherein said step of 
encoding at least one Ethernet packet data frame comprises: 

applying a coding algorithm to said Ethernet packet data 
frame which identifies a boundary of said Ethernet data 
frame by appending a fixed number of bits to said data 
frame, irrespective of a size of said Ethernet data frame. 

8. The method as claimed in claim 1, wherein said step of 
encoding at least one Ethernet packet data frame comprises: 

applying a coding algorithm to said Ethernet packet data 
frame which identifies a boundary of said Ethernet data 
frame by appending a fixed number of bits to said data 
frame, irrespective of a size of said Ethernet data frame. 

9. The method as claimed in claim 1, wherein said step of 
inputting said encoded data frame into said synchronous 
transmission communications network payload comprises 
inputting said data frame into at least one virtual container. 

10. A method of receiving Ethernet frame based data 
carried in a synchronous transmission communications net- 
work payload comprising the steps of: 

recovering a stream of encoded Ethernet data frames from 
said synchronous transmission communications net- 
work payload; 

identifying in said recovered data stream at least one 
marker designating a boundary of an encoded data 
frame; and 

using said marker to recover said Ethernet data frame 
from said data stream. 

11. A method of carrying Ethernet data frames over a 
synchronous digital hierarchy network, said method com- 
prising the steps of: 

delineating a plurality of said Ethernet data frames from 
a received Ethernet data frame bit sequence; 

encoding each one of said plurality of Ethernet data 
frames to mark at least one boundary of each of said 
Ethernet data frames; and 

incorporating each of said encoded data frames into a 
synchronous network payload without any intermediate 
encapsulation of said Ethernet frame based data. 

12. A method of adapting Ethernet frame based data for 
inclusion in a synchronous digital channel, said method 
comprising the steps of: 

receiving said Ethernet frame based data over a physical 
interface; 

adapting a data rate of said Ethernet frame based data to 
a rate approximating a synchronous digital data rate of 
a synchronous network payload; 

identifying frame boundaries of a plurality of said Ether- 
net data frames; 

encoding each one of said plurality of Ethernet data 
frames with an encoding scheme which designates said 
frame boundaries; and 

including said encoded data frames into said synchronous 
network payload on said synchronous channel without 
any intermediate encapsulation of said Ethernet frame 
based data. 
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13. A method of decoding encoded Ethernet frame based 
data carried over a synchronous digital channel, said method 
comprising the steps of: 

receiving said encoded data frames included in a synchro- 
nous network payload of said synchronous digital chan- 5 
nel; 

decoding said encoded data frames to obtain a plurality of 
markers, each marker designating a boundary of an 
Ethernet data frame; and 

using said markers to recover Ethernet frame based data 
from a synchronous digital bit-stream without any 
intermediate de-encapsulation of said Ethernet frame 
based data. 

14. Apparatus for incorporating Ethernet frame based data 15 
into a synchronous transmission communications network 
payload without any intermediate encapsulation of said 
Ethernet frame based data, said apparatus comprising: 

means for encoding a plurality of Ethernet data frames 
with a plurality of markers, each marker designating a 20 
boundary of one of said plurality of Ethernet data 
frames; and 

means for multiplexing encoded data frames into said 
synchronous transmission communications network 
payload 25 

15. A method of encoding Ethernet frame based data into 
a format suitable for inclusion into a plurality of virtual 
containers of a synchronous digital network without any 
intermediate encapsulation of the_Ethernet frame based 
data, said method comprising the steps of: 



dividing an Ethernet data frame into a plurality of data 
blocks, each having a predetermined number of bits; 

for each said data block, appending an extra bit to said 
data block, said extra bit designating that said data 
block comprises said Ethernet data frame; and 

for a last data block of said Ethernet data frame, append- 
ing a second bit, said second bit designating said last 
data block as an end of said Ethernet data frame. 

16. A method as claimed in claim 1, wherein said code 
identifies the type of payload content within said synchro- 
nous network payload. 

17. A method as claimed in claim 1, wherein the payload 
data rate of said plurality of virtually concatenated virtual 
containers is selected to match as efficiently as possible the 
data rate of said frame based data. 

18. A method as claimed in claim 1, wherein said syn- 
chronous network is a synchronous optical network. 

19. A method as claimed in claim 1, wherein said syn- 
chronous traiisrnission communications network payload 
comprises at least one virtual container. 

20. A method as claimed in claim 1, wherein said syn- 
chronous transmission communications network payload 
comprises a plurality of virtual containers. 

21. A method as claimed in claim 1, in which traffic 
comprising said Ethernet frame based data is mapped to said 
synchronous network payload at a line rate of said synchro- 
nous network payload. 
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